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^ ■ Pure infiniteness (in sense of []ll[]) is considered for C*-algebras arising 

-4— > ■ 

C^ ■ from singly generated dynamical systems. In particular, Cuntz-Krieger al- 

gebras and their generalizations, i.e., graph-algebras and Oa of an infinite 
matrix A, admit characterizations of pure infiniteness. As a consequence, 
these generalized Cuntz-Krieger algebras are traceless if and only if they 
are purely infinite. Also, a characterization of AF-algebras among these 

O ■ C*-aIgebras is given. In the case of graph-algebras of locally finite graphs, 

^ ■ characterizations of stability are obtained. 

o' 

^ : 1 Introduction 

-(— > 

rj ■ Following J. Renault [jT^ a singly generated dynamical system (SGDS), denoted 

{X, T), consists in our setting of a locally compact, second countable Hausdorff 
space X and a local homeomorphism T from an open subset dom(T) of X onto 
an open subset ran(T) of X. One can associate a locally compact etale Hausdorff 
groupoid, denoted G{X,T), that is also amenable. The full and reduced C*~ 
algebra of the convolution algebra of G{X, T) coincide and is named C*(X, T). 
These C*-algebras are of our interest and a goal is to characterize singly generated 
dynamical systems (X, T) for which C*{X,T) is purely infinite (see definition 
stated below). This is obtained for the graph-algebras (of locally finite directed 
graphs) introduced in [|T^, and for the C*-algebras Oa, where A is an infinite 
matrix, introduced by R. Exel and M. Laca in [IS]. The fact that these C*-algebras 



come from singly generated dynamical systems is revealed by J. Renault (see [jT^, 
section 4]). 

By [ PTj ] a C* -algebra A is purely infinite if there are no characters on A, and 
for every pair of positive elements a, bin A such that b lies in the closed two-sided 
ideal generated by a it follows that b < a, i.e., there is a sequence {rj)'jLi in A 
such that Tjbr* -^ a (cf. J. Cuntz' comparison theory for positive elements). An 
equivalent formulation of pure infiniteness is contained in [pT|]: 

\/a e A"^ : a ® a < a, (1) 

where a(B a denotes the element of M2{A) with a in the diagonal and zero else- 
where. The definition agrees with the usual definition by J. Cuntz when A is sim- 
ple, and in the non- simple case the two properties are neither weaker nor stronger 
than each other. However, if every non-zero hereditary C*-subalgebra in every 
quotient of A contains an infinite projection, then A is purely infinite, as shown in 



[]TH]. It is an open question whether a C* -algebra A with no non-zero trace (de- 
fined on a not necessarily closed or dense two-sided ideal in A) is purely infinite. 
The answer is affirmative for the C* -algebras considered in this paper. 

In section |^ we consider locally finite directed graphs which may have in- 
finitely many vertices, but only finitely many edges in and out of each vertex. 
In [ [T4] ] it is shown that to each such graph E one can associate a locally compact 
groupoid Qe such that its groupoid C*-algebra C*{Qe) is the universal C*-algebra 
generated by families of partial isometrics satisfying Cuntz-Krieger relations de- 
termined hy E. In fact this C* -algebra comes from an SGDS (X^^, T^^), where 
Tae is the one-sided shift on the infinite path space X^^ associated to the edge- 
matrix Ae of the graph E (cf. [jT^ and section pTTj ). Pure infiniteness is char- 
acterized for these C*-algebras in Theorem |2.16| . A C*-algebra A is stable if 



A = A ® IC, where /C is the C* -algebra of compact operators on a separable in- 
finite dimensional Hilbert space. Theorem [2.14| give characterizations of stability 
for C*-algebras of locally finite directed graphs. In particular, stability is charac- 
terized by the absence of (non-zero) unital quotients and bounded trace. Using 
this characterization it is shown that the extension of stable C*-algebras of graphs 
is stable (cf. Corollary [2.15[ ). Also, a graph-theoretical analogue of stability is 



given. 



In section ^ a sufficient condition on r-discrete essentially principal groupoids 
is given for which the associated reduced C*-algebra is purely infinite, and it is 
shown in section ^3] that this condition is also necessary in case of the generalized 
Cuntz-Krieger algebras associated to infinite matrices which are not necessarily 
row-finite (cf. Theorem p.lOD . In section |3^ the AF-algebras among these C*- 



algebras are characterized (cf . Theorem | 

The author is very grateful for helpful discussions with M. R0rdam, A. Kumjian, 
C. Anantharaman-Delaroche and J. Renault and would like to thank the operator 
algebras group (or groupoid ?) in Orleans for kind hospitality during a visit in 
March '99. 

2 Pure infiniteness and stability of C* -algebras of 
locally finite graphs. 

2.1 Preliminaries 

A directed graph i? is a quadruple (i?°, E^, r, s) where E^ and E^ are countable 
sets and r,s: E^ — > E^ are maps. E'^ is the set of vertices and E^ is the set 
of edges in the graph. The maps s and r are called the source and range maps 
and they give the direction of each edge. The graph E is row-finite if for every 
t> G -E° the set s~^{v) C E^ is finite, i.e., only finitely many edges come out of 
each vertex, and if in addition r^^(v) is finite for all v E E^ then E is locally 
finite. A finite path in _E is a sequence a = (ei, 62, . . . , e^) of edges in E with 
s{ej+i) = r(ej) for 1 < j < k — l. We write E* for the finite path space of E, and 
E°° for the infinite path space. The range and source maps r, s extend naturally to 
E*. Suppose a is a path in E. The subset a^ C E^ given by 

a^ = {v e E^: V = s{e) or f = r(e) for some e G a}, 

is the set of vertices of a. A detour of a path a is a path P E E* such that 
s{P) G a^ and r(/5) G a°. Trivially, subpaths of a are detours. A path a E E* 
of lenght I a I > is a cycle based at v if s{a) = v = r(a). A vertex v E E^ that 
emits no edges is called a sink. We now consider sets of vertices that give rise to 
ideals in the associated C*-algebra (consult [IT^ for details). Let iJ be a subset 



of E^. H is hereditary if, whenever v E H and there is a path from v to w, then 
w E H. H is saturated if v e H when every edge e E E^ with source s(e) = u 
has range r(e) G i/. 

Given a row-finite directed graph E, a Cuntz-Krieger E-family is given by a 
set of mutually orthogonal projections indexed by vertices, {P„ : v G -E^} and a 
family of partial isometrics indexed by edges {Se : e G -E^} subject to the follow- 
ing conditions: 



S:S, = P,(e) (2) 



for all e G -E^ and 



P,= J] 5e5: (3) 

{e: s{e)=v} 

for all i; G s{E^). The universal C*-algebra generated by a Cuntz-Krieger i5- 
family {P^,Se} is denoted by C*(E) (See [^ Theorem 1.2]). Note that the 
projections {Pv} are the initial projections of the partial isometrics S^ with r(e) = 
V, and note also that a projection Py can be non-zero even if there are no edges 
coming out of f. 

Recall that a projection p in a C*-algebra A is infinite if it is equivalent to a 
proper subprojection of itself, and p is finite otherwise. If there exist mutually 
orthogonal subprojections q and r of p such that q and r are both equivalent to p, 
then p is said to he properly infinite. Equivalently, p is properly infinite if p®p < p 
(and p is non-zero). 

A trace on A is a positive linear map r : / ^ C, where / is a (not necessarily 
closed or dense) two-sided ideal in A, such that t{x*x) = t{xx*) for all x E I. 
Notice that if r is a bounded trace on / then it extends to a bounded trace on A. 

2.2 Stable C* -algebras of locally finite graphs. 

2.2.1 Stability and projections 

By [ [T0| , Theorems. 3] a C*-algebra A that admits a countable approximate unit 
consisting of projections is stable if and only if for each projection p E A there is 



a projection q E A such that p ~ g and p -L q. Lemma 2.3 below is a reformulation 



suited for C* -algebras of graphs. 

Lemma 2.1 Let Abe aC* -algebra equipped with an increasing approximate unit 
{pn)'^=i consisting of projections. The following statements are equivalent: 

(i) \/nen3m>n:pn^Pm-Vn- 
(ii) Vp G P{A) 3q e P{A) : p r^ q and p ± q. 

Proof: 

(i) =^ (ii): Let p E A be a projection. By [ [TO| , Lemma 3.1] there is k E N, 
Pk E P{A) and a unitary u E A such that 

P<Pk, Pk= U*PkU 

From this and the assumption it follows that 

UpU* < UpkU* =Pk<Pm-Pk 

for some m > k. Hence there is a projection q E P{A) such that 

upu* ~ g, g _L upu* 

Put q = u*qu and we are done. 

(ii) =^ (i): Let n G N. By assumption there is g G P{A) satisfying q ^ Pn and 
q ± Pn- Note that g G (1 — Pn)A{l — pn). For each k > n set p^ = p^ — Pn- Then 
{pk)kLn is ^'^ increasing approximate unit for (1 — p„)y4(l — p„). By [jT^ Lemma 
3.1] there is m G N and a projection r G (1 — pn)A{l — ]9„) such that 

g < r, r ~ pm 

Hence 

Pn ~ g < Pm = Pm - Pn 

and the proof is complete. □ 



Remark 2.2 Let Ehe a directed graph and let {P„, 5'e} be the associated Cuntz- 
Krieger .E-family. The set of vertices _E° is infinite if and only if C*{E) is non- 
unital ([]T3|, Proposition 1.4]). Suppose that E^ = {vj-. j G N} is infinite and 
define pn = X]?=i Pv, for n E N. Then (p„)J^^ is a strictly increasing approxi- 
mate unit for C*{E) consisting of projections. 

Lemma 2.3 Let E be a row-finite directed graph. Then C*{E) is stable if and 
only if for each finite subset E C E^ there is a finite subset G C. E^ such that 
FnG = (lSand E.^f ^ ^ E.eG ^- 

Proof: If C*{E) is stable then it is non-unital, hence E^ is infinite and (p„)J^^ 
defined above is a strictly increasing approximate unit for C*{E) consisting of 
projections. By [ [TOt Theorem 3.3] and Lemma ^]T] the desired property holds. 



Conversely, if for each finite subset F C E'^ there is a finite subset G C E'^ such 
that F n G = and X)„eF ^v < Y^veG P^ then (pn)^i satisfies statement (i) of 
Lemma Pll and C*{E) is stable by ^ Theorem 3.3]. D 



2.2.2 Lifting 

This section deals with the lifting of equivalent projections in a quotient of a C*- 
algebra (cf. Lemma P^ . See [ [TT| , Lemma 4.11] for a proof of the following 
Lemma. 

Lemma 2.4 Let — > I — > A — > B — > be an extension of C* -algebras 
and let e, / be projections in A. Then 7r(e) < 7r(/) if and only if there exists 
X E I^ such that e < / © x. 

Li the following A is a C*-algebra, V = {qn}'^=i is an increasing sequence of 
projections in A, and I(V) denotes the ideal in A generated by V. 

Lemma 2.5 I(V) ® /C has an approximate unit consisting of projections. 



Proof: Put B = Un=i QnAqn- Then 5 is a full hereditary subalgebra of I{V). By 
Brown's Theorem [Q], B ®K, = I{V) ® K, and B ®1C clearly admits an approxi- 
mate unit consisting of projections. □ 



Lemma 2.6 Assume V satisfies 

\/p E V 3q E V : q > p and p ^ q — P- (4) 

Let tt: A ^ A/I(V) be the quotient homomorphism. Let e, f E A be projections 
such that 7r(e) < 7r(/). Then e < / © pfor some projection p eV. 



Proof: By Lemma E^ there exists x E I{V)^ such that e < / © x. Embed I{V) 



into I{V)®K,. For each e > define (/?£ : M+ ^ M+ by 

r for t < £, 

¥?e(t) = < e-^{t -e) for e < t < 2e, 
I, 1 for t > 2£. 

By [|17|, Prop. 2.4] there is 5 G ]0, i[ such that 



By Lemma ^3| there is a projection q E I{V) © /C such that ||a; — qxq\\ < 6. By 
[ jlTJ Prop. 2.2], which generalizes the fact that close projections are equivalent, 
(ps{x) < qxq. Hence 

e < / © M^) <f®qxq<f®q. 



From the description of I{V) © /C in Lemma ^3| there exists p' E V and m e N 
such that q ^p' ® Im- By the assumed property, (0), there exists p E V such that 
p' © Im ^ p. This proves that e < f ® p. □ 



2.2.3 Graph-trace 

Definition 2.7 Le? E be a directed graph. A map te'- E^ ^ M+ defined on the 
set of vertices ofE is said to be a graph-trace if 

{e: s(e)=v} 



and it is bounded if 



^ te{v) < oo. 



Lemma 2.8 Let E be a locally finite directed graph with no cycles. Then every 
bounded graph-trace on E comes from a bounded trace on C*{E). 

Proof: Let te be a bounded graph-trace on E. Since E has no cycles C* (E) is AF 
by Theorem ^^ (see Remark p77| ). Furthermore there is an increasing sequence 
El C E2 ^ ■ ■ ■ of finite subgraphs of E such that 

C*(E) = lim(C*(E„),0 

where i„ are inclusion maps (see [jT3|, Remark 2.5]). For each n E N, C*{En) is 
finite dimensional and if wi, . . . , Vk„ denote the sinks of En (there is at least one 
sink) and m(t>j) is the number of paths with range Vi for i = 1, . . . ,kn then since 
E has no cycles it follows from [ [T3| , Corollary 2.3] that 

C*{E^) = 0M„(,,)(C), (5) 

where the isomorphism in (|5|) maps the projection P„^ E C*{E„) to a mini- 
mal projection in M„(„^)(C). Hence for each n G N there is a unique trace 

r„: C*{En) ^C such that 

Tn{Pvi) =TE{Vi), i = l,...,kn 

Also from [^ Corollary 2.3] 

iro(C*(E„)) = ({[P,J:z = l,...,fcJ) = Z'=", 
and for every v E E^ 

[P.]=J]n.jP.J (6) 

1=1 



where n^. is the number of paths from v to f ,. Let v ^ E^. Since En is finite with 
no cycles an induction using the graph-trace relation r£;(f) = Yl,{e- s(e)=v}'^E{''^i^)) 
reveals that 

^e{v) = ^^n^^TEivi). (7) 



j=i 



Hence from (^ and (^ we get that 

i=l 1=1 

for all V E E'^By uniqueness Tn+i extends x„. Define r on the *-subalgebra 

Ur=iC'*(^n) of C*{E) by setting T{a) = Tn{a) if a G C*(K). Put k = 
E.eEO TEiv). If a G Ur=i C^*(^n) then 

|r(a)| < $^r(P.)||a|| 

= ^rE{v)\\a\\ 

= k\\a\\. 

Hence ||r || < oo and r is a bounded linear function from IJ^i C*{En) to C, so it 
extends to a bounded linear functional f on C*{E). It is easily checked that f is a 
trace on C*{E). This completes the proof. □ 



Remark 2.9 Obviously the converse statement of Lemma ^^ holds, i.e., a trace 
on C*{E) induces a graph-trace on E. The conclusion of Lemma ^^ is likely to 
hold more general than for directed graphs with no cycles. 

Lemma 2.10 Let E be a locally finite directed graph with no cycles. Then C* (E) 
is stable if and only ifE has no non-zero bounded graph-trace. 

Proof: Since E has no cycles, C*{E) is AF by Theorem |3^ (Remark |377|) . Hence 
C*{E) is stable if and only if C*{E) admits no non-zero bounded trace by [Q]. By 



Lemma Ol C*{E) admits no non-zero bounded trace if and only if E admits no 



non-zero bounded graph-trace. □ 



2.2.4 Stability 

Definition 2.11 Let E = {E^, E^, r, s) be a locally finite directed graph. A vertex 
V & E^ is left-infinite if the set 

L{v) = {w E E^ : s{a) = w and r{a) = v for some a G E*} 

is infinite, v is left-finite if L{v) is finite. A subgraph E C E is left-infinite (resp. 
left-finite) if every vertex in E^ is left-infinite (resp. left-finite). 



Lemma 2.12 Let E be a locally finite directed graph. A vertex v (z E^ is left- 
infinite if and only if there is an infinite path a G E°° such that all edges of a are 
distinct and r {a) = v. 

Proof: 

only if: This may be recognized by graph-theorists as Konig's infinity lemma 
[0]. Let V G E^ he left-infinite. Since L(v) is infinite and only finitely many 
edges enter v there is an edge ei E E^ which is the last edge in infinitely many 
paths a E E* with s{a) E L{y) and r(a) = v. Furthermore we may assume that 
s(ei) 7^ r(ei). Now, since only finitely many edges enter s(ei) there is an edge 
62 G E^ with r(e2) = s(ei), s(e2) 7^ s(ei), 5(62) 7^ v and such that the path 
(e2, ei) can be concatenated to infinitely many paths a E E* with s{a) E L{v) 
and r(a) = 5(62). An obvious induction gives an infinite sequence (ej)^^ of 
edges m E^ with the desired properties. 

if: This follows easily. D 



Lemma 2.13 Let E be a locally finite directed graph. If E is left-infinite then 
C*{E) is stable. 



10 



Proof: Note that for every edge e E E^, 

Pr{e) = S*Sp, ~ SpS* < P„ 



and Pr(e) -L Ps{e) if ?"(e) 7^ s(e). By Lemma |2 . 1 2| there is for every vertex v E E^ 



a sequence {e,}^]^ of edges such that the vertices {r(ej)}^]^ are mutually distinct, 
r(ei+i) = s(ej) and r(ei) = f . Hence there is a sequence (Ps(e,))i^i of mutually 
orthogonal projections satisfying 

-'d r-u -'s(ei) 00 -* s(e2) ■ ■ ■ ) 

for all V E E^. This implies that for each finite subset F C E^ there is a finite 
subset G C E^ such that F n G = and J^veF ^v ~ Et,GG ^^' hence C*{E) is 



stable by Lemma ^3|. □ 



Theorem 2.14 Let E be a locally finite directed graph with no sinks. The follow- 
ing five statements are equivalent 

(a) C*{E) is stable. 

(b) C*{E) admits no non-zero unital quotient and no non-zero bounded trace. 

(c) No non-zero quotient of C*{E) is either unital or an KY -algebra with a 
non-zero bounded trace. 

(d) E has no left-finite cycles and the subset S"^ C E^ given by 

5° = {f : t; G 7° and 7° is left-finite for some infinite path 7 E E°°} 



admits no non-zero bounded graph-trace (cf section 2.2.3) 



(e) For every finite subset V <^ E^ there exists a finite subset W (^ E^ disjoint 
to V such that 
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Proof: 

(a) ^ (b): A stable C*-algebra is non-unital with no non-zero bounded trace. 
Every quotient of a stable C* -algebra is stable, hence non-unital (cf. Corollary 

mi). 



(b) =^ (c): No non-zero quotient of C*{E) admits a bounded trace since it 
would lift. 

(c) ^ (d): First we show that if E has a left-finite cycle, then C*{E) has a 
unital quotient. Consider a left-finite cycle a, i.e. a cycle with left-finite vertices, 
and let v E a°. Define a subset L(v) C E^ by 

L{v) = {w E E^ \ s{a) = w and r(a) = v for some a E E*}, 

i.e., L(v) contains all vertices w for which there is a path connecting cu to v. It 
follows that L{v) is finite since v is left-finite. Set H^ = E°\L{v). If iJ° = 
then E^ must be finite, hence C*{E) is unital. Suppose that H^ is not empty. H^ 
is a hereditary and saturated subset of i?°; if ° is hereditary because if not we may 
assume there exist u E H^, w E L{v) and an edge with source u and range w. But 
then there is a path connecting u to v, hence u E L{v) and this is a contradiction. 
H^ is saturated because for every w E L{v) there is an edge e E E^ such that 
r(e) E L{v) and s(e) = it?, since v E a^ . Since .E has no sinks and iJ° is a 
hereditary and saturated subset of E'^, there is by [ [T4| , Theorem 6.6] a two-sided 
closed ideal /(ii°) of C*{E) such that the quotient C*-algQhxa. C*{E)/I{H°) is 
naturally isomorphic to C*{F) of the directed graph F = {L(v), {e E E^ : r(e) E 
L(v)}). C*{F) is unital since L{y) is finite, hence C*{E) has a unital quotient. 

Consider the subset S^ defined in item (d). We show that 5*° induces an AF- 
quotient of C*{E). Set H^ = E°\S'°. //° is a hereditary and saturated subset of 
E^: Suppose H^ is not hereditary, i.e. there exist v E if°, w E S^ and an edge 
with source v and range w. v is not left-finite because otherwise v E S^, which is a 
contradiction. But then v must be left-infinite, which implies that w is left-infinite. 
This is also a contradiction, so if ° must be hereditary, if ° is saturated because if 
w E S^ then there is an edge e E E^ such that r(e) E S^ and s(e) = w. Since i? 
has no sinks and H'^ is hereditary and saturated we obtain by [ jH] , Theorem 6.6] 
that 

C*{E)/I{H^) = C*{S), 
12 



where S is the subgraph of E given hy S = (5"°, {e G E^ : r(e) ^ H'^})- As 
shown above -E has no left-finite cycles, hence S has no cycles. Therefore C*{S) 
is an AF-algebra by Theorem ^^ (Remark ^77] ), and by Lemma ^[^ every bounded 
graph-trace on S comes from a bounded trace on C*{S). By assumption no such 
exist. This proves statement (d). 

(d) => (e): Suppose 5° 7^ and put if° = E°\S'°. if ° is a hereditary and sat- 
urated subset of E^ by an argument similar to that given in the proof of statement 
(c) implies (d). We make the following 

Claim: For every finite subset K C H^ there is a finite subset M C H^ such that 

i^nM = 0andE.ei.^^^E..Mn. 

Proof of claim: It is enough to show that for every vertex v G H^ there are 
left-infinite vertices wi, . . . , w^ in H^ for some n eN such that 



P < P -\ h P 



■Wn 



,». 



since for each j = 1, . . . , n there is an infinite subset {Wj : ? G N} of H'^\{wj} 
such that 



J 3 



as shown in the proof of Lemma [2.13 



If t; G H^ is left-infinite we are done. Suppose v G W^ is left-finite and 

P.= Y, S-S*e, G, = {eeE': s{e) = v}. 

e&Gv 

Note that G^ is finite since E is row-finite. For edges e E E^ let m(r(e)) denote 
the number of edges with source v and range r(e). Since Pr(e) = S*Se it follows 
that 

Pu ~ 2^ -Pr(e) ® lm(r{e))- (8) 

{r{e): eGG„} 
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Consider the vertices r(e) for e G G^. If r(e) is left-infinite then there is a subset 
{f j : i G N} C H'^ of left-infinite vertices such that 

P I \ < P < P < ■ ■ ■ 

It follows that there is a sequence (Fj)jgN of finite mutually disjoint subsets of H^ 
such that 

Pr{e) <S) lm(r(e)) ^ J^ ^t« (9) 



for each j G N. If every r(e) is left-infinite for e E G^ then (||) and @ gives 
the desired property. If r(e) is not left-infinite then we repeat the argument with 
r(e) in place of v. Recall that E has no left-finite cycles nor sinks. We continue 
repeating the argument until all vertices involved are left-infinite. The process 
stops since otherwise v E S'^ which is a contradiction. It is now straightforward to 
show that there is a sum of projections, associated to left-infinite vertices of H°, 
that contain a subprojection equivalent to P^. This proves the claim. 

Notice that H^ is either an infinite set or the empty set. Suppose H'^ = 
{vj : J G N}, pn = E;=i Pv, for n G N and set V = {Pn}^=i. Let I{H') = 
ideal(P) be the two-sided closed ideal of C*{E) generated by V. W^ is hereditary 
and saturated and since E has no sinks it follows by iQ, Theorem 6.6], that the 
quotient C*-algebra G*{E)/I{H°) is isomorphic to C*{S), where S = (S°, {e G 
E^ : r(e) ^ H^})- Since S has no left-finite cycles and S'^ admits no non-zero 
bounded graph-trace, C*{S) is stable by Lemma [2.10| . 

We have shown that if 5" exists then C*{S) is stable and isomorphic to a quo- 
tient of C*{E). If 5* = then E^ = H^ and the claim above gives that statement 
(e) holds. If H^ is the empty set (this occurs when E has no left-infinite vertices) 
then C*{E) equals G*{S) hence is stable and statement (e) follows by Lemma 



2.3 



Let V (^ E^ hQa. finite subset of E^ and consider the decomposition 
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Since C*{S) is stable there is a finite subset W C S'^ such that W n V^ = and 



■ vevns" ' ^ v&v 

where vr: C*{E) — > C*(S') is the homomorphism induced by the quotient map 
C*{E) -^ C*{E)/I{H°). With V given above C*{E) satisfies property (|) of 
Lemma ^]6| by the claim. Hence by Lemma ^!6| there is a finite subset M C if ° 
such that 

By the claim there is a finite subset K <Z H^ such that iC n (V U M) = and 

Combining (|T^, (|TT]) and ([T^) we obtain that the subsets V , W and K are mutu- 
ally disjoint and 

iieV j;GVF v&K 

This proves statement (e). 

(e) =^ (a): This follows from Lemma ^3] and the proof is complete. □ 



Corollary 2.15 Given an extension 

— >I ^ A^B — ^0, 

where I, A and B are C* -algebras of locally finite graphs without sinks. Then A 
is stable if and only if I and B are stable. 

Proof: Assume that A is stable and that J is a (two-sided closed) ideal of A®K,. 
The ideal / equals J ®K, for some ideal J oi A. This can be seen as follows; Note 
that y4 (g) /C is *-isomorphic to the inductive limit C*-algebra (IJ M„(yl))~, where 

15 



Mn{A) is embedded into the upper left-hand comer of Mn+i{A). A computation 
reveals that every ideal of M„(A) is of the form Mn{J) for some ideal J C A for 
every n E N. Hence every ideal of (|J M„(A))^ is of the form (|J Mn{J))~ for 
some ideal J C A. 

Let n: A ^ A/ J be the quotient *-homomorphism. The *-homomorphism 
TT (g) id of A (g) /C into {A/ J) ® /C is surjective with J (g) /C as kernel. It follows that 
B^ A® /C/J = {A/ J) O K, hence B is stable. 

Assume now that / and B are stable. Then / and B admit no non-zero bounded 
trace and no non-zero unital quotient by Theorem [2.14[. A admits no non-zero 



bounded trace either since if r is such a trace, then r must be zero on /, hence 
r induces a non-zero bounded trace on B. Suppose to reach a contradiction that 
A contains a two-sided closed ideal J such that the quotient A/ J is non-zero and 
unital. There is a commuting diagram: 

— > I — > A — > A/I — ^0 

i TT [if ]. V 

— > 1/i.I^J) — > A/. J — > A/{I + J) — > 0, 

where n, if and ^ are surjective *-homomorphisms, and where each row is exact. 
It follows that the quotient A/ {I + J) is unital and if A/ {I + J) is zero then 
//(/ n J) is *-isomorphic to A/ J, hence non-zero and unital. This contradicts 
that / and B admit no non-zero unital quotients. It follows from Theorem |2.14 



that A is stable. D 



2.2.5 Remarks 

One could ask if statements (a) and (b) of Theorem |2.14| might be equivalent in 
general. In more detail, is a C* -algebra A stable if and only if A admits no non- 
zero unital quotient and no non-zero bounded trace? U. Haagerup has proved 
that quasi-traces on exact C*-algebras are traces (cf. [Q]), so quasi-traces may 
be considered instead of traces. The answer to the question is no. Based on a 
construction by J. Villadsen (cf. [[TP|]), M. R0rdam has produced an example of a 
simple, nuclear C*-algebra B of stable rank one such that M2{B) is stable but B 



is not stable (cf. [p^). Suppose A is a C*-algebra such that M2{A) is stable and 
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A is not stable. Then M2{A) admits no bounded quasi-trace, and no quotient of 
M2{A) is unital. This implies that A admits no bounded quasi-trace and that no 
quotient of A is unital. 

It would be interesting to determine the class of C*-algebras for which sta- 
bility can be characterized by the non-existence of unital quotients and bounded 
traces. It is noteworthy that for C*-algebras in this class, the extension problem for 
stability can be solved affirmatively, i.e., the extension of two stable C*-algebras 
is stable (cf. Corollary |2.15[ ). Also, for C* -algebras in this class it follows that 
every simple C*-algebra is either stably finite or purely infinite (cf. [ jTOj , Section 
5]). 

2.3 Purely infinite C* -algebras of locally finite graphs. 

Theorem 2.16 Let E be a locally finite directed graph with no sinks. The follow- 
ing six statements are equivalent: 

(a) C*{E) is purely infinite. 

(b) C*{E) admits no non-zero trace. 

(c) No quotient of C*{E) contains a two-sided closed ideal that is an AF- 
algebra, nor does it contain a corner that is ^-isomorphic to M„(C(T)) 
for some ra G N. 

(d) Every infinite path in E admits a detour (3 such that there are two or more 
cycles based at some vertex of (3^. 

(e) Every vertex connects to a cycle with an exit in every subgraph {F, {e \ 
r(e) G F}), where F is a complement of a hereditary and saturated subset 
of vertices in E. 

(f) For every vertex v E E^ the projection P^ G C*{E) is properly infinite. 

Proof: 

(a) =^ (b): This follows from [ pT] , Proposition 5.1]. 

(b) =^ (c): This follows by noting that an AF-algebra admits a densely defined 
trace and that a densely defined trace on a two-sided closed ideal of a quotient of a 
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C*-algebra A lift to a trace on a two-sided ideal of A. Also, if PAP is a comer in 
A for some projection P E A and if r is a bounded everywhere defined trace on 
PAP, then the map X^ILi ^tP'^PVi *~^ Yl^=i TiPo-Pyi^iP) extends r to give a 
densely defined trace on the two-sided ideal {J2^=i ^iPaPyi \ n E N,a,Xi,yi E 
A} of A generated by PAP. 

(c) =^ (d): First we show that no vertex of E is base for precisely one cycle. 
Let V E E^ and suppose to reach a contradiction that precisely one cycle a is 
based at f. Set 

L{v) = {w E E*^ \ 5(7) = w and r(7) = v for some 7 G -E*}, 

and let H^ = E^\L(v) denote the complement. Then H^ is a saturated and 
hereditary subset of E^ (see the proof of Theorem [2.14[ ) and if F denotes the 
subgraph (//(ti), {e | r(e) E L(w)})of -E then C*(F) is isomorphic to a quotient of 
C*{E) by [ P^ Theorem 6.6]. The cycle a based at v is contained in F. Moreover, 
a has no exit in F, hence it follows by Lemma Olthat C*{F) contains a comer 



which is ^-isomorphic to M„(C(T)) for some n Efi. 

We may assume that no vertex of E is base for precisely one cycle. Suppose 
now, to reach a contradiction, that there is an infinite path a E E^ such that for 
every detour [3 of a, no cycle is based at any vertex of /3°. Set 

K = {w eE^ \w Ep^fova. detour (3 of a}. (13) 

Note that a° is contained in K. Set 

H = {w E E\K I 5(7) E K and r(7) = w for some 7 G -E*}. (14) 

Let H be the smallest saturated subset containing the hereditary completion of 
H. We show that K and H are disjoint sets. Note first that K is disjoint to the 
hereditary completion of H, and next that the smallest saturation of this set does 
not contain any vertices of K, since for every vertex w E K there is an edge 
e E E^ such that s(e) = w, r(e) 7^ w and r(e) E K. Hence K f] H = $. Let 
K' denote the smallest saturated subset containing K. Then K' D H = ^ because 
otherwise there will be a path from H to K contradicting that K f] H = ^. K' 
is hereditary in E\H. It follows that K' is a hereditary and saturated subset of 
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E^\H. Moreover, no cycle is based at any vertex of K'. 

Now, at the C* -algebra-level we obtain that if F denotes the subgraph {E^\H, {e 
r(e) e E°\H}) then C*{F) is isomorphic to a quotient of C*{E). Let I{K') be 
the two-sided closed ideal of C*{F) induced by K' as in [ [T4| , Theorem 6.6]. Since 
no cycle is based at any vertex of K' it follows that I{K') is an AF-algebra by 
Theorem p. 6| or [[13], Theorem 2.4], which contradicts our assumption. This shows 
that statement (c) implies (d). 

(d) =^ (e): Let H'^ C E^ he a hereditary and saturated subset and let v e 
E'^\H'^. Since iJ° is saturated and E has no sinks there is an infinite path a E E°° 
such that V = s{a) and a° C E^\H'^. By assumption there is a detour /3 of « such 
that two or more cycles are based at some vertex of /?°. Since H'^ is hereditary 
and a° C E^\H^ it follows that /5° C E°\i7°. Hence v connects to a cycle with 
an exit in the subgraph (E°\if°, {e | r(e) G E^\H^}). 

(e) =^ (f): Let v e E^ he a vertex and let Py e C*{E) be the associated 



projection. By [ |Tl| , Proposition 3.14] P„ is properly infinite when for every two- 
sided closed ideal / in C*{E), the projection P^ + / is either zero or infinite. 

No vertex in E'^ is base for precisely one cycle, since otherwise there is, as 
shown in "(c) implies (d)", a complement of a hereditary and saturated subset of 
£J° that contains a vertex which is base for a cycle with no exit, and this contra- 
dicts the assumption. Hence there is an isomorphism of the lattice of saturated 
hereditary subsets of E^ onto the lattice of ideals in C*{E) by ^^ Theorem 6.6]. 
Let / be an ideal of C*{E) and let H^ be a saturated hereditary subset of E^ such 
thail = I{H°). 

If f G -ff° then Ru E I and we are done. Suppose v ^ H^. By assumption 
there is a path a such that a° fl H^ = 0, s{a) = v and there is a cycle 7 based 
at r{a). Set w = r{a) and note that there is another cycle 5 based at w since no 
vertex in E^ is base for precisely one cycle, as shown above. Since H'^ is hered- 
itary and w ^ H^, the subsets 7° and 6^ are both disjoint to H'^. The projection 
Pw does not belong to / and P^ is properly infinite since 

0*0 C* Q P ^ Q Q* _j_ Q Q* 

Hence P^, + / is (properly) infinite. Since v connects to w via a with a° fl H^ = 0, 
it follows that P^ + / < P^ + / and Pt, + / must be infinite. 
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(e) =^ (a): We aim to show that for every closed two-sided ideal I and every 
hereditary C*-subalgebra B in the quotient by /, there is an infinite projection in 
B. Then C*{E) is purely infinite by [[TT], Proposition 4.7]. 

Let / be a two-sided closed ideal of C*{E). The assumption implies that 
no vertex of E is base for precisely one cycle (see "(c) implies (d)")- Hence 
/ = Ideal(if ") for some hereditary saturated subset H^ C E^ (cf. [|T^ Theorem 
6.6]) and if F denotes the subgraph {E\H^, {e | r(e) G E\H^}) then C*{F) ^ 
C*{E)/I by [[1^, Theorem 6.6]. Notice that every projection associated to a vertex 
of F is properly infinite, since this property is preserved by the quotient-map. 

Let i? be a hereditary C*-subalgebra of C*{F). For each n E N the projec- 
tions {SaS^: \a\ = n} are mutually orthogonal and span a C*-subalgebra A„ of 
C*{F). Moreover, the projections are properly infinite since S^Sa = Pr{a)- Set 
D = (UAn)^ . By [ JlBJ Lemma 3.5] C*{F) contains a partial isometry v such that 
v*v E D and vv* E B. Hence there is a (properly) infinite projection in An for 
some n which is equivalent to a subprojection of B. This shows that C*{E) is 
purely infinite and the proof is complete. □ 



2.4 Examples 

Example (i): Consider the graph B given by: 

B: 

The Cuntz-Krieger i?-family is given by the set {S'e, Sf : e,f are the edges of B} 
of partial isometrics subject to the relations 

Q* c C* C C Q* _i c c* 

OgOg — Oj-Oj — OgDg -\- OfOt 

Hence the generators of C*{B) satisfies the Cuntz-relations for O2 and 



C*{B) = O2. C*{B) is purely infinite by Theorem |16 
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Example (ii): (cf. ||12|J) Consider the graph E given by: 

E: 




C*{E) is purely infinite by Theorem [2.16| and stable by Theorem |2.14| . Us 



ing the the Kirchberg-Phillips classification theorem it can be shown that 
C*{E) = Ooo ® /C- It is an open question to the author whether this iso- 
morphism can be given explicit. 

3 Purely infinite C* -algebras of groupoids. 

In this section, G is a second countable, locally compact and r-discrete groupoid. 
In [[H] C. Anantharaman-Delaroche introduces the notion of locally contracting r- 
discrete groupoids; G is locally contracting if for every non-empty open subset U 
of the unit space of G, there exist an open subset V inU and an open bisection S 
(i.e., r and d are one to one on S) with V C ^(5*) and 0:5-1(1^) strictly contained 
in V, where as is the G-map associated with S, i.e., the homeomorphism of r(S) 
onto d{S) given by as{x) = d{xS) for all x E r{S) (cf. [jl]. Definition 2.1]). 

In [|1], Proposition 2.4] it is shown that every non-zero hereditary C*-subalgebra 
of the reduced C*-algebra of a locally contracting groupoid G contains an infinite 
projection, when the elements of the unit space of G for which the isotropy-group 
is trivial, are dense. When the latter condition holds for every closed invariant 



subset of the unit space, G is said to be essentially principal (cf. ^^ Definition 
4.3]). 

Proposition 3.1 Let G be an r-discrete and essentially principal groupoid. As- 
sume for every closed invariant subset F of the unit space that the reduced sub- 
groupoid Gp is locally contracting. Then G*{G) is purely infinite. 

Proof: G*{G) is purely infinite if every non-zero hereditary C*-subalgebra in 
every quotient contains an infinite projection (cf. [ [TTI , Proposition 4.7]). Let / be 
a two-sided closed ideal of G* (G) . By [ [T5| , Proposition 4.6] / is the closure of the 
*-algebra of continuous functions with compact support that vanishes outside U 
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for some open invariant subset U C G^, and 

c:{Gp) ^ c:iG)/i, 

where F = G^\U is a closed invariant subset of G"^. By assumption the elements 
of Gp (=F) with trivial isotropy are dense and Gp is locally contracting. It fol- 
lows from [|T], Proposition 2.4] that every non-zero hereditary C*-subalgebra of 
G*{Gf) contains an infinite projection, hence G*{G) is purely infinite. □ 

3.1 Singly generated dynamical systems 

Following J. Renault \ ^W^ (cf. [^) a singly generated dynamical system (SGDS), 
denoted (X, T), consists in our setting of a locally compact, second countable 
Hausdorff space X and a local homeomorphism T from an open subset dom(T) 
of X onto an open subset ran(T) of X. The semi-direct product groupoid G{X, T) 
attached to (X, T) is defined as follows. Let 

G(X,T) = {{x,m-n,y) \ {x,y) G dom(r'")xdom(T"), T'"(x) =T"(y)forn,mG N} 

with groupoid structure: 

{x, k, y){y, /, z) = {x,k + /, z), {x, k, yY^ = {y, -k, x) 

and topology defined by the basic open sets 

U{U, m, n, V) = {{x,m- n, y)\{x,y) eU xV such that T™(x) = r"(|/)} 

where U and V are open subsets of dom(T'") resp. dom(T") on which T"^ resp. 
T" are injective. The range and source maps, r{x,m — n,y) = x and d{x, m — 
n, y) = y, are local homeomorphisms and in this case the groupoid is called 
"etale". We remark that in case there is no non-empty open set on which T"^ and 
T" agree for all distinct numbers m,n E N the groupoid G{X, T) is essentially 
free and isomorphic to the groupoid of germs of the pseudogroup generated by 
the restrictions T\u, where U is an open subset of X (cf. [|^]). 

The groupoid G{X, T) of an SGDS (X, T) is a locally compact etale Haus- 
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dorff groupoid that is also amenable by [ [T^ , Proposition 2.4] . Hence the full and 
reduced C*-algebra C*{X, T) of the convolution algebra of G{X, T) constructed 
in [|T5]1 coincide and C*(X, T) is nuclear (see [Q]). We can express in case of an 
SGDS (X, T) the conditions of Proposition ^]l] ensuring that the C*-algebra is 
purely infinite. 

Corollary 3.2 Let (X, T) be an SGDS. Assume for every closed invariant subset 
F (1 X and for every open subset U (^ F that 

(i) There is an element u E U such that T"'{u) ^ T"''{u) for all distinct num- 
bers n,m E N. 

(ii) There is an open set V 'O U and distinct numbers n,m E N such that 
T"(V") is strictly contained in T™(V^). 

Then C*{X, T) is purely infinite. 

Proof: Let U and F be as in the corollary. It follows from condition (i) that 
every open subset of F contains an element with trivial isotropy, hence G'(X, T) 
is essentially principal. 

Let V E U and n.m E N be as in condition (ii). We may assume that T" 
and T"* are both injective on U and also that V is contained in some open subset 
W CU. One defines a bisection in G{X, T)f by letting 

S= {{x,m-n,y)\ T™(x) = T"(t/) for x,y E W}. 

Then G{X, T)f is locally contracting since as-i{V) equals T"~"(y) and hence 
is strictly contained in V by assumption. It follows from Proposition ^TT] that 
C* (X, T) is purely infinite. D 



Remark 3.3 For the locally finite graphs E (without sinks) of section ^ the con- 
struction in [|14|] of C*{E) reveals that this C*-algebra comes from an SGDS 
{Xae,Tae), where Ta^ is the one-sided shift on the infinite path space Xa^ as- 
sociated to the edge-matrix Ae of the graph E. Corollary ^^ gives an alternative 
proof of "(e) implies (a)" of Theorem [2.16| . 
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3.2 C* -algebras of infinite matrices. 

In the following A will denote an / x /-matrix with entries in {0, 1} for an at most 
countable set /. The associated graph E^ to A is the directed graph with vertex 
set / and edge set the subset of / x / for which A(i,j) = 1. Paths in Ea consist 
of sequences of vertices (4.) C /^ such that A(ik, ik+i) = 1. A cycle is a path 
{ii, . . . , in) such that A(in,ii) = 1, and a cycle has an exit if there is a vertex 
j E I such that A{ik,j) = 1 and j 7^ i^+i for some vertex z^ of the cycle (where 

in+l = H)- 

Assuming that A has no zero-rows, a generalized Cuntz-Krieger C*-algebra 
Oa is constructed in [^ as follows: Suppose that {Si \ i E 1} is a set of partial 
isometrics indexed by the vertex set / such the the range projections are mutually 
orthogonal and 

(i) S*Si commutes with S*Sj for all i,j, 

(ii) s:s, = oi{t^j, 

(iii) {S:S,)Sj = A{i,j)Sj for all z, j, 

(vi) For each pair of finite subsets X,Y C I such that 

A{X,Y,j) := n Mx,j) 11(1 - A{y,j)) 
vanishes for all but finitely many j's, the equation 

n s:s^ l[{i- s;Sy) = J2Mx,y,j)s,s* 

holds. 

The universal C*-algebra generated by such a set {Si | i G /} is denoted by Oa- 
Note that for every pair i, j E I, the element SiSj is non-zero if and only 
if the entry A{i,j) is non-zero, i.e., there is an edge from vertex i to vertex j. 

If a = (zi, . . . , Zn) is a path, we define a partial isometry hy Sa '■= Si^- ■ ■ Si^. 
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Using relation (iii) stated above it follows for finite paths a and /5 that 



b^ba 



Sp if/5 = a/3' 

S*Sp if/3 = a 

Sa' if a = Pa' 

otherwise 



(15) 



(c.f. [|T3|, Lemma 1.1]). Set 

M = {SaiH S*S^)^P I a,/3 e E^, X C /, finite}, 



iex 



where 5*0 = 1 and note that Si = SiS*Si E M for alH G /. A computation 



using ( jTSl ) and that initial projections commute, then reveals that SpanjAf } is an 
algebra. Also, SpanjAf} is closed under taking adjoints and Oa is indeed the 
norm-closure of SpanjAf }. 

The theorem that follows below, characterizes AF-algebras among the C*- 
algebras Oa and is a generalization of [[O], Theorem 2.4]. First we state a lemma. 

Lemma 3.4 Let A be an I x I -matrix with no zero rows and let Ea be the associ- 
ated graph. If Ea has a cycle of period n with no exits, then there is a projection 
P G Oa such that the corner POaP is *-isomorphic to M„(C(T)). 

Proof: Let a = {ii, . . . , i„) be a cycle of period n with no exits, i.e., in+i = h, 
^{in, ii) = 1 and if A{ik,j) = 1 then j = 2^+1 for j G / and k = 1,. . . ,n. The 
associated partial isometrics Si^, . . . , Sj^ satisfy that S*^Si^^ = Si^^^S*^ ^, hence 
the initial projections S*Sif, are mutually orthogonal and the partial isometry 
Sa '■= Si-^- ■ ■ Si„ satisfies that S^Sa = SaS^. Since for every set {q^, ... , q^} 
of scalars of norm 1, the universal C*-algebra generated by {QjS'j^, . . . , Ci^Si^} 
is ^-isomorphic to C*{Si-^, ... , 5",^), it follows that T is contained in the spectrum 
of Sa- Hence Sa is a partial unitary with full spectrum, whence C*{Sa) — C{T). 
There is a ^-isomorphism of C*{Si-^ , . . . , Si^) onto C*{Sa) ® Mn given by 



S^, 



«fc 



1 ® Cfc.fc+i if A; G {1, 

Sa ® GnA k = n. 



n 



1}, 
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where 1 is the unit of C*{Sa) and Cj ^ are matrixunits (cf. [^, Remark 3.9]). Hence 

Set P = YJl=i Si.Sl and note that PSj = Sj = SjP if j G {ii, . . . , in] and 



PSj = = SjP otherwise. Also, 



P(Y[ ^*^\P=\ ^ if^(^,^fc) =0,i gX,2 

,U ' '^ I EL. 5.^4 otherwise. (J C {1, . . . 



if A(2, ik) = 0, 2 G X, ifc e {ii, . . . , i„} 

n}). 



Hence for every finite subset X C I and every pair of finite paths a,P E E\ 
(including the empty path) it follows that 

PS.{\{S:S,)SIP eC\S.,,... ,S,:). 

This shows that the corner POaP is contained in C*{Si^, . . . , Si^). Using once 
more that PSj = Sj = SjP if j G {n, • • • , ^n}, POaP equals C*{Si,, . . . , SiJ 
and is thus ^-isomorphic to M„(C(T)). □ 



Remark 3.5 In case of row-finite graphs E with no sinks, the argument given 
in the proof of Lemma ^^ applies such that if E has a cycle of period n with 
no exit, then C*{E) contains a projection P such that the corner PC*{E)P is 
*-isomorphic to M„(C(T)). 

Theorem 3.6 Let A be an I x I -matrix with no zero rows and let Ea be the 
associated graph. Then Oa is an KF -algebra if and only if Ea has no cycles. 

Proof: Suppose that Ea has no cycles. We show that Oa has the local finiteness 
property, i.e., that every finite set of elements in Oa can be approximated by 
finitely many elements in a finite dimensional C*-subalgebra of Oa- Let F C I 
be a finite subset and set B = C*{{Si \ i G F}). Then i? is a C*-subalgebra of 
Oa and we show that B is finite dimensional. Set 

Mf = {So^iH ^^^^^^P I «'^ ^ ^*'^o ^ ^>' 

26 



By the argument given above it follows that SpanlMp} is a *-algebra containing 
Si for all i E F. Since F is finite and the graph Ea has no cycles, there can only 
be finitely many paths with vertices in F, hence Span{M} is finite dimensional 
and equals B. This shows that Oa is an AF-algebra. 

For the converse statement, suppose that a is a cycle in Ea of period n. If a 
has an exit then Oa contains an infinite projection by the argument given in the 



proof of [ 1T3| , Theorem 2.4], hence Oa can not be an AF-algebra. If a has no exits 
then there is a projection P E Oa such that the corner POaP is ^-isomorphic 
to M„(C(T)) by Lemma |J!^ . A corner of an AF-algebra is an AF-algebra, but 



Mn{C{T)) is not AF (since T is not totally disconnected) and hence Oa is not an 
AF-algebra in this case either. This completes the proof. □ 



Remark 3.7 Theorem ^]^ is inspired by [ [TSi Theorem 2.4] and is easily translated 
to give a new proof in case of row-finite graphs E with no sinks such that C* {E) 
is an y4F-algebra if and only if E has no cycles (cf. [jT^, Theorem 2.4]). 

3.3 Pure infiniteness. 



Theorem |3.10| of this section is a characterization of pure infiniteness for the C* 



algebras Oa of section 3.2 



In [ [T6| , Section 4] J. Renault constructs a groupoid model for Oa- More pre- 
cisely, there is an SGDS (X^, T4), called a Markov shift (cf. [|16|, Definition 4.1]), 
such that C*{Xa,Ta) = Oa- In [§] one distinguishes between Oa and Oa, 
where the latter is the unital C*-algebra generated by {Si \ i E 1} and 1. Either 
Oa = Oa or Oa is Oa with a unit adjoined. Both C*-algebras come from a 
Markov shift as shown in [ ]T^ Proposition 4.8]; Oa comes from (Xa, Ta), where 
either one point is removed from Xa or no point is removed. 



We refer to Qlq , Section 4] for the construction of Xa, the compact and totally 
disconnected Hausdorff space consisting of terminal paths associated to an infinite 
matrix A, where a terminal path is either an infinite path (i^, ii, . . .) or a path with 
finite exit time (cf. [ [T6| , Proposition 4.1]). The partial homeomorphism Ta is the 
one-sided shift with domain a dense open subset U C Xa and range an open 
subset of Xa- The domain U admits a partition {Ui \ i E 1} of pairwise disjoint 
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compact open subsets Ui. For each i E I, Ui is the set of all terminal paths of 
lenght > 1 starting with i. 

Remark 3.8 A terminal path in Xa is called periodic if it, after some iterations by 
Ta, repeats indefinitely a cycle. Moreover, if the cycle has no exit, then the path is 



called isolated periodic. From Lemma |J!4| it follows for a Markov shift [Xa, Ta) 



of an / X /-matrix A with no zero rows that if Xa has an isolated periodic path, 
then there is a corner in C*{Xa,Ta) which is ^-isomorphic to M„(C(T)). We 



express Theorem 3.6 in terms of Markov shifts: 



Corollary 3.9 Let A be an I ^ I -matrix with no zero rows and let {Xa, Ta) be 
the associated Markov shift. Then C*{Xa, Ta) is an AF-algebra if and only ifXA 
has no periodic paths. 

Theorem 3.10 Let A be an I x I-matrix with no zero rows and let {Xa, Ta) be 
the associated Markov shift. The following five statements are equivalent. 

(a) C* {X A, Ta) is purely infinite. 

(b) C*{Xa, Ta) admits no non-zero trace. 

(c) No quotient ofC* {Xa, Ta) contains a two-sided closed ideal that is an AF- 
algebra, nor does it contain a corner that is *-isomorphic to M„(C(T))/or 
some n eN. 

(d) For every closed invariant subset F C Xa, every vertex k E I of every 
terminal path in F connects to a cycle with an exit, i.e., there are subpaths 

{ii, . . . , in) and {3 = {ji, . . . , jm) of paths in F such that k = ii, i^ = ji = 
jmfor some 171,11 eN and j3 has an exit in F. 

(e) For every closed invariant subset F C Xa and for every open subset V (^ F 
the following conditions hold; 

(i) There is a terminal path x E V such that T^(x) 7^ T^{x) for all 
distinct numbers n,m eN. 
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(ii) There is an open setW C V and distinct numbers n,m ^N such that 
T2{W) is strictly contained in T^{W). 

Proof: 

(a) =^ (b): This follows from [|rT], Proposition 5.1]. 

(b) =^ (c): See (b) implies (c) of Theorem |2.16 . 



(c) =^ (d): Let F C Xa be a closed invariant subset and let G{Xa,Ta)f 
denote the reduced subgroupoid of G{Xa,Ta). Suppose to reach a contradic- 
tion that there is a vertex of a path in F which connects to a cycle with no exit 
(in sense of (d)). Hence F contains an isolated periodic path, whence the quo- 
tient C*{G{Xa, Ta)f) of C*{Xa, Ta) contains a corner which is *-isomorphic to 
M„(C(T)) for some n E 'H (cf. Lemma ^^ and Remark ^7^ . This contradicts 



statement (c) and we may assume that every cycle has an exit. 

Suppose now that there is a vertex k E I of some path in F such that k does not 
connect to a cycle. Let Vk denote the open subset of F consisting of all terminal 
paths in F starting with k, and let 0{Vk) denote the union of all orbits T^iVk) of 

V,. Set 

d{Vk) = {xeF\ T^{x) E 0{Vk) for some meN} 

Then 0(\4) is an open invariant subset of F without periodic paths. By [ |T5| , 
Proposition 4.5], OiVk) induceatwo-sided closed ideal of thequotientC*(G(X^, Ta)f) 
and this ideal is an AF-algebra by Corollary ^]9[ This contradicts the assumption 
and statement (d) holds. 

(d) =^ (e): Let F C Xa be a closed invariant subset and let V be an open sub- 
set of F. By assumption every cycle has an exit within F. There is a finite path 
(ii, . . . , in) such that the cylinderset Z(ii, ... ,in) '^V of all terminal paths start- 
ing with (ii, . . . , in) is an open subset of V. Since every cycle has an exit, there 
is a path in Z(ii, ... , z„) which is not periodic, hence condition (i) of statement 
(e) holds. Since every vertex of every path in F connects to a cycle with an exit, 
the argument given in the proof of [ [T^ , Proposition 4. 10] shows that condition (ii) 
holds. 

(e) =^ (a): This follows from Corollary ^^ and the proof is complete. 

D 
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